#include<stdio.h>
#define N 5          //5.修改N的值，把原来的5，4，3分别改成N,N-1,N-2
int main()
{
	int a[N],t,j,i;
	printf("输入N个数：");      //6.实际写的时候再修改N
	for(i=0;i<=N-1;i++)        //4.写循环输入语句,给输入的数定位置，数组第一个必须是a[0]
		scanf("%d",&a[i]);
	for(i=N-2;i>=0;i--)       //3.进行4轮排序，分别选出第二小，第三小……修改j<=4为j<=i,减少比较次数
	{
		for(j=0;j<=i;j++)       //2.用for进行第一轮排序，比较四次把最小的放在最后面
		{
			if(a[j]<a[j+1])     //1.把数字从大到小排序，即每次比较都把小的数放后面即a[j+1]里
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	printf("从大到小分别是：\n");
	for(i=0;i<=N-1;i++)
		printf("%5d",a[i]);
	return 0;
}
